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Amendm ents *° *"e Claims 

The listing of claims presented below will replace all prior versions, and listings, 
of claims in the application. 
Listing of claims: 

1 . (currently amended) A rijndael block encryption apparatus having M-bit input 
data and N-bit input keys and encrypting the M-bit input data by repeating for a 
predetermined number of times a round operation that includes transforms of shift_row, 
substitution, mixcolumn and add-round-key, the apparatus comprising: 

a round operation unit including a round operation execution unit for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at least in the transforms of 
substitution, mixcolumn and add-round-key, and a round key generation unit for 
generating round keys in order to provide the round keys in the transform of the add- 
round-key; 

a round operation control unit for controlling the round operation performed by 

the round operation unit; and 

a data storage unit for storing M/m-bit intermediate data generated by the round 
operation unit at an intermediate stage of every round and M-bit data generated at an 

end stage of every round a 

wherein the round keys generated in the add-round-key generation unit is added 
to a-firet an upper M/m input data in the round o peration execution unit while 
simultaneously during^ne begin processing of a second lower M/m input data o# in 
the round operation execution unit before the end stage of every round for the upp e r 
M/m input data In the round operation execution unit. 
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wherein the end stage of every round indicates that the data in the unit of 
M/m bits (where m is 2. 3 or 4) have been processed in all of the at least 
transforms of the substitution, mixcolumn and add-round-key, and a round key 
generation in the round operation execution unit . 

2. (original) The apparatus as claimed in claim 1 , wherein the data storage unit 
includes at least one register, and a total summed size of the register is equal to or 
larger than M(2m-1 )/m bits. 

3. (currently amended) A rijndael block decryption apparatus having M-bit Input 
data and N-bit input keys and decrypting the M-bit input data by repeating for a 
predetermined number of times a round operation that includes transforms of inverse 
shrftjow, inverse substitution, add-round-key and inverse mixcolumn, the apparatus 
comprising: 

a round operation unit including a round operation execution unit for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at least in the transforms of inverse 
substitution, add-round-key and inverse mixcolumn, and a round key generation unit for 
generating round keys in order to provide the round keys in the transform of add-round- 
key; 

a round operation control unit for controlling the round operation performed by 
the round operation unit; and 

a data storage unit for storing M/m-bit intermediate data generated by the round 
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operation unit at an intermediate stage of every round and M-bit data generated at an 

end stage of every round, 

wherein the round keys generated in the add-round-key generation unit is added 
to a-first an upper M/m input data in the round operation execution unit while 
simultaneously dwinfHhe begin processing of a seeend lower M/m input data of m 
the round operation execution unit before the end stage of every round for the upper 
M/m in put data in the round o peration execution unit 

wherein the end stage of every ro und indicates that the data in the unit of 
M/m hits {where m is 2 , 3 or 41 have been processed in all of the at least 
♦ ra „ c farmg rrf the substitntion. mixcolu mn and add-roi ind-kev. and a round key 
generation in the round operation execution unit. 



4. (original) The apparatus as claimed in claim 3, wherein the data storage u 
includes at least one register, and a total summed size of the register is equal to 
larger than M (2m-1)/m bits. 



5. (currently amended) A rijndael block cipher apparatus having M-bit input data 
and N-bit input keys, and encrypting the M-bit input data by repeating for a 
predetermined number of times a round operation for encryption that includes 
transforms of shift.row, substitution, mixcolumn and add-round-key or decrypting the M- 
bit input data by repeating for a predetermined number of times a round operation for 
decryption that includes transforms of inverse shrft_row, inverse substitution, add-round- 
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key and inverse mixcolumn, the apparatus comprising: 

a round operation unit including a round operation execution unit for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at least in the transforms of 
substitution, mixcolumn and add-round-key in an encryption mode and for processing 
the data in the unit of M/m bits (where m is 2, 3 or 4) at lease in the transforms of 
inverse substitution, add-round-key and inverse mixcolumn in a decryption mode, and a 
round key generation unit for generating round keys in order to provide the round keys 
in the transform of add-round-key; 

a round operation control unit for controlling the round operation performed by 

the round operation unit; and 

a data storage unit for storing M/m-bit intermediate data generated by the round 
operation unit at an intermediate stage of every round and M-bit data generated at an 
end stage of every round, 

wherein the round keys generated in the add-round-key generation unit is added 
to a first an upper M/m input data in the round operation execution unit while 
simultaneously during th e begin processing of a seeend lower M/m input data of in 
the round operation execution unit before the end stage of every round for the upper 
M/m input data in the round ope ration execution unit 

wherein the end stage of every round ind icates that the data in the unit of 
M/m bits (where m is 2. 3 or 4) have been processed in all of the at least 
transforms of the substitution, mixcolumn and add-round-kev. and a round key 
generation in the round operation exec ution unit. 
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6. (original) The apparatus as claimed in claim 5, wherein the round operation 

execution unit comprises: 

a shift/inverse-shiftjow operation means for performing the shiftjrow operation 

and the inverse shift_row operation of the data; 

a substitution/inverse-substitution operation means for performing the 
substitution operation and the inverse substitution operation of the data; 

a mixcolumn/inverse-mixcolumn operation means for performing the mixcolumn 
operation and the inverse mixcolumn operation of the data; and 

an add-round-key operation means for performing the add-round-key operation 

of the data. 



7. (original) The apparatus as claimed in claim 6, wherein the round operation 
execution unit further comprises a plurality of demultiplexing means for controlling a fk 
of the data among the substitution/inverse-substitution operation means, the 
mixcolumn/inverse-mixcolumn operation means and the add-round-key operation 
means so as to perform the round operation for the encryption or the round operation 
for the decryption according to an input of a mode signal that indicates the encryption 
decryption mode. 



8. (original) The apparatus as claimed in any one of claims 5 to 7, wherein the i 
storage unit includes at least one register, and a total summed size of the register i: 
equal to or larger than M(2m-1 )/m bits. 
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9. (currently amended) A rijndae. block encryption method for receiving M-bit input 

data and N-blt input keys and performing a round operation of the input data for a 

predetermined number of times, the method comprising: 

a round operation step of performing a round operation with respect to all m data 

of M/n bits, the round operation including sub-steps of a shittrow transform for 
performing a shift.row of the M-bit data from a previous round and outputting only M/m- 
bit (where m is 2, 3 and 4) data corresponding to a selection signal to a next step, a 
substitution transform for performing a substitution of the M/m-bit data, a mixcolumn 
transform for performing a mixcolumn of the M/m-bit data, and an add-round-key 
transform for performing an addition of round keys having the same size to the M/m-bit 

data, respectively; and 

a round key generation step of generating the round keys in order to provide the 

round keys at the sub-step of the add-round-key transform, 

wherein the round keys generated in the add-round-key generation unit is added 
to a*s4 a n upper M/m input data in the round operation execution unit while 
simultaneously 4««ng4he begin processing of a secern* lower M/m input data of in 
the round operation execution unit before the end stage of every round foMhejEPer 
M / m in put data in th » round operation execution unit, 

wherein — end «taoe of eve g round indicate th*t the data in the unit of 
M/m b|te (where ^^.3 or 41 have heen processed In all of the at least 
trn _^ e gfthe «.,h*titutio r a nd add round-Key a round key 

r n 0ra tion in the ro ""d operation execution unit. 
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10. (original) The method as claimed in claim 9, wherein the data having the size of 
M/m bits can be processed through the steps of the shift_row transform, the substitution 
transform, the mixcolumn transform and the add-round-key transform, respectively, and 
a plurality of the M/m-bit data can be processed through the plural steps selected 
among the four steps at the same time according to a predetermined timing. 

1 1 . (currently amended) A rijndael block decryption method for receiving M-bit input 
data and N-bit input keys and performing a round operation of the input data for a 
predetermined number of times, the method comprising: 

a round operation step of performing a round operation with respect to all m data 
of M/n bits, the round operation including sub-steps of an inverse shiftjow transform for 
performing an inverse shift_row of the M-bit data from a previous round and outputting 
only M/m-bit (where m is 2, 3 and 4) data corresponding to a selection signal to a next 
step, an inverse substitution transform for performing an inverse substitution of the M/m- 
bit inverse-shift_row-transformed data, an add-round-key transform for performing an 
addition of round keys having the same size to the M/m-bit inverse-substitution- 
transformed data, respectively, and an inverse mixcolumn transform for performing an 
inverse mixcolumn of the M/m-bit add-round-key-transformed data; and 

a round key generation step of generating the round keys in order to provide the 
round keys at the sub-step of the add-round-key transform, 

wherein the round keys generated in the add-round-key generation unit is added 
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to a first an upper M/m input data in the round operation execution unit while 
simultaneously during the begin processing of a oooond lower M/m input data of |n 
the round operation execution unit before the end stage of every round for the upper 
M/m input data in the round operation execution unit 

wherein the end stage of every round indicates that the data in the unit of 
M/m bits (where m is 2, 3 or 4) have been processed in all of the at least 
transforms of the substitution, mixcolumn and add-round-kev, and a round key 
generation in the round operation execution unit . 

12. (original) The method as claimed in claim 11, wherein the data having the size of 
M/m bits can be processed through the steps of the inverse shiftjnow transform, the 
inverse substitution transform, the add-round-key transform and the inverse mixcolumn 
transform, respectively, and a plurality of the M/m-bit data can be processed through the 
plural steps selected among the four steps at the same time according to a 
predetermined timing. 
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